-
1 косвенный переход
• nepřímý přechod -
2 рекурсивная функция
рекурсивная функция
Функция, которая в своем определении содержит обращение к самой себе.
В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о прямой и косвенной рекурсии. При прямой рекурсии процедура содержит вызов себя в своем собственном теле, например:
ЭТО прямая....
ЕСЛИ... ТО прямая
....
КОНЕЦ
Косвенная рекурсия образуется цепочкой процедур, и эта цепочка замыкает себя в рекурсивное кольцо, например:
ЭТО процедура0
....
... процедура1
....
КОНЕЦ
ЭТО процедура1
....
... процедура2
....
КОНЕЦ
ЭТО процедура2
....
... процедура0
....
КОНЕЦ
В примере цепочка "процедура0--процедура1--процедура2--процедура0" образует косвенную рекурсию. "Процедура0" является рекурсивной, так как вызывает сама себя. Правда, этот вызов не прямой, а косвенный, через обращение к процедурам "процедура1" и "процедура2". Понятно, что каждая из процедур рекурсивной цепочки (и "процедура 1", и "процедура2") тоже являются рекурсивными.
Прямая рекурсия всегда предпочтительнее косвенной не в смысле эффективности выполнения, а в смысле наглядности записи. Читателю программы проследить косвенную рекурсию сложнее.
Сама по себе косвенная рекурсия не содержит новых идей. Это просто другая форма записи прямой рекурсии, если, конечно, промежуточные процедуры не содержат других дополнительных рекурсий.
Рекурсия это не GOTO (переход на начало процедуры). Рекурсивный вызов - это выполнение КОПИИ процедуры: он может порождать "отложенные" команды, которые начнут выполняться после завершения рекурсии. И будут выполняться столько раз, сколько было рекурсивных вызовов. (из статей А.А. Дуванова).
Пример рекурсии:
У попа была собака,
Он ее любил.
Она съела кусок мяса,
Он ее убил.
И в ямку закопал,
И надпись написал:
У попа была собака...
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > рекурсивная функция
См. также в других словарях:
Косвенный переход — (от англ. indirect branch, также используются термины computed jump (вычисляемый переход), indirect jump (непрямой переход) и register indirect jump (регистро косвенный переход)) тип программного контроля выполнения инструкций, представленный в… … Википедия
Переход — Переход процесс перемещения из одного положения либо состояния к другому; а также место, пригодное или предназначенное для такого перемещения: Содержание 1 В строительстве 2 Перемещение 3 В физике … Википедия
Portable Executable — Переносимый исполняемый файл Расширение .exe, .dll, .ocx, .sys, .scr, .drv, .cpl Сигнатура MZ (опционально), PE Разработан Microsoft Тип формата двоичный, исполняемый, объектный … Википедия
MSP430 — MSP430. MSP430 семейство 16 разрядных микроконтроллеров фирмы «Texas Instruments» … Википедия
Валютная система — (Monetary system) Валютная система это правовая форма организации валютных отношений Валютная система: Ямайская, Европейская, Бреттон Вудская, Парижская, Генуэзская, Российская Содержание >>>>>>>>>> … Энциклопедия инвестора
Денежно-кредитная политика — (Monetary policy) Понятие денежно кредитной политики, цели денежно кредитной политики Информация о понятии денежно кредитной политики, цели денежно кредитной политики Содержание >>>>>>>>>> … Энциклопедия инвестора
ДЫХАНИЕ — ДЫХАНИЕ. Содержание: Сравнительная физиология Д.......... 534 Дыхательный аппарат............. 535 Механизм вентиляции легких......... 537 Регистрация дыхательных движении..... 5 S8 Частота Д., сила дыхат. мышц и глубина Д . 539 Классификация и… … Большая медицинская энциклопедия
Еггогология — Электроника МК 52 с сообщением «ERROR» (из за специфического отображения буквы r зачастую читалось как «ЕГГОГ») Еггогология& … Википедия
ЕГГОГ — Электроника МК 52 с сообщением ERROR (из за специфического отображения буквы r зачастую читалось как «ЕГГОГ» Еггогология изучение скрытых возможностей микрокалькуляторов. Содержание 1 Происхождение … Википедия
Еггог — Электроника МК 52 с сообщением ERROR (из за специфического отображения буквы r зачастую читалось как «ЕГГОГ» Еггогология изучение скрытых возможностей микрокалькуляторов. Содержание 1 Происхождение … Википедия
Обменное взаимодействие — Обменное взаимодействие взаимодействие тождественных частиц в квантовой механике, приводящее к зависимости значения энергии системы частиц от её полного спина. Представляет собой чисто квантовый эффект, исчезающий при предельном переходе к… … Википедия
